Evolving hierarchical gene regulatory networks for morphogenetic pattern formation of swarm robots

Morphogenesis, the biological developmental process of multicellular organisms, is a robust self-organising mechanism for pattern formation governed by gene regulatory networks (GRNs). Recent findings suggest that GRNs often show the use of frequently recurring patterns termed network motifs. Inspired by these biological studies, this paper proposes a morphogenetic approach to pattern formation for swarm robots to entrap targets based on an evolving hierarchical gene regulatory network (EH-GRN). The proposed EH-GRN consists of two layers: The upper layer is for adaptive pattern generation where the GRN model is evolved by basic network motifs, and the lower layer is responsible for driving robots to the target pattern generated by the upper layer. Obstacle information is introduced as one of environmental inputs along with that of targets in order to generate patterns adaptive to unknown environmental changes. Besides, splitting or merging of multiple patterns resulting from target movement is addressed by the inherent feature of the upper layer and the k-means clustering algorithm. Numerical simulations have been performed for scenarios containing static/moving targets and obstacles to validate the effectiveness and benefit of the proposed approach for complex shape generation in dynamic environments

Morphogen diffusion algorithms for tracking and herding using a swarm of kilobots

© 2016 Springer-Verlag Berlin Heidelberg This paper investigates self-organised collective formation control using swarm robots. In particular, we focus on collective tracking and herding using a large number of very simple robots. To this end, we choose kilobots as our swarm robot test bed due to its low cost and attractive operational scalability. Note, however, that kilobots have extremely limited locomotion, sensing and communication capabilities. To handle these limitations, a number of new control algorithms based on morphogen diffusion and network connectivity preservation have been suggested for collective object tracking and herding. Numerical simulations of large-scale swarm systems as well as preliminary physical experiments with a relatively small number of kilobots have been performed to verify the effectiveness of the proposed algorithms

An improved multiple model particle filtering approach for manoeuvring target tracking using airborne GMTI with geographic information

This paper proposes a ground vehicle tracking method using an airborne ground moving target indicator radar where the surrounding geographic information is considered to determine vehicle's movement type as well as constrain its positions. Multiple state models corresponding to different movement modes are applied to represent the vehicle's behaviour in different terrain conditions. Based on geographic conditions and multiple state models, a constrained variable structure multiple model particle filter algorithm is proposed. Compared with the traditional multiple model particle filtering schemes, the proposed algorithm utilises a particle swarm optimisation technique which generates more effective particles and generated particles are constrained into the feasible geographic region. Numerical simulation results in a realistic environment show that the proposed method achieves better tracking performance compared with current state-of-the-art ones for manoeuvring vehicle tracking

Coordinated standoff tracking of in- and out-of-surveillance targets using constrained particle filter for UAVs

This paper presents a new standoff tracking framework of a moving ground target using UAVs with a limited sensing capability such as sensor field-of-view and motion constraints. To maintain persistent track of the target even in case of target loss (out of surveillance) for a certain period, this study predicts the target existence area using the particle filter, and produces control commands to ensure that all predicted particles can be covered by the field-of-view of the UAV sensor at all times. To improve target prediction/estimation accuracy, the road information is incorporated into the constrained particle filter where the road boundaries are modelled as nonlinear inequality constraints. Both Lyapunov vector field guidance and nonlinear model predictive control methods are applied for the standoff tracking and phase angle control, and the advantages and disadvantages of them are compared using numerical simulation results

Educational hands-on testbed using Lego robot for learning guidance, navigation, and control

The aim of this paper is to propose an educational hands-on testbed using inexpensive systems composed of a Lego Mindstorms NXT robot and a webcam and easy-to-deal-with tools especially for learning and testing guidance, navigation, and control as well as search and obstacle mapping, however the extendibility and applicability of the proposed approach is not limited to only the educational purpose. In order to provide navigation information of the Lego robot in an indoor environment, an vision navigation system is proposed based on a colour marker detection robust to brightness change and an Extended Kalman filter. Furthermore, a spiral-like search, a command-to-line-of-sight guidance, a motor control, and two-dimensional Splinegon approximation are applied to sensing and mapping of a complex-shaped obstacle. The experimental result shows that the proposed testbed can be viewed as an efficient tool for the education of image processing and estimation as well as guidance, navigation, and control with a minimum burden of time and cost. © 2011 IFAC